Spectra of Infinite Graphs via Freeness with Amalgamation

نویسندگان

چکیده

Abstract We use tools from free probability to study the spectra of Hermitian operators on infinite graphs. Special attention is devoted universal covering trees finite For these graphs, we derive a new variational formula for spectral radius and provide proofs results due Sunada Aomoto using probability. With goal extending applicability techniques beyond trees, introduce combinatorial product operation graphs show that, in noncommutative context, it corresponds notion freeness with amalgamation. that Cayley amalgamated products groups, as well can be constructed our graph product.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

R–Diagonal Elements and Freeness with Amalgamation

The concept of R-diagonal element was introduced in [5], and was subsequently found to have applications to several problems in free probability. In this paper we describe a new approach to R-diagonality, which relies on freeness with amalgamation. The class of R-diagonal elements is enlarged to contain examples living in non-tracial ∗-probability spaces, such as the generalized circular elemen...

متن کامل

Institute for Mathematical Physics R{diagonal Elements and Freeness with Amalgamation R-diagonal Elements and Freeness with Amalgamation

The concept of R-diagonal element was introduced in 5], and was subsequently found to have applications to several problems in free probability. In this paper we describe a new approach to R-diagonality, which relies on freeness with amalgamation. The class of R-diagonal elements is enlarged to contain examples living in non-tracial-probability spaces, such as the generalized circular elements ...

متن کامل

A Survey on Spectra of Infinite Graphs

In the last decade, considerable attention has been paid by graph theorists to the study of spectra of graphs and their interaction with structure and characteristic properties of graphs. After the 'classical' book by N. L. Biggs [12] on algebraic graph theory in general, the first comprehensive monograph on this particular topic, by D. M. Cvetkovic, M. Doob and H. Sachs [34], appeared in 1979....

متن کامل

A Conjecture on Amalgamation of Graceful Graphs with Star Graphs

In this paper, we have identified some of the graceful graphs which are obtained from the amalgamations of two graceful graphs. A conjecture is also discussed for general graceful graphs and the same is proved for Fibonacci graceful graphs. Mathematics Subject Classification: 05C78

متن کامل

INTEGER-MAGIC SPECTRA OF CYCLE RELATED GRAPHS

For any h in N , a graph G = (V, E) is said to be h-magic if there exists a labeling l: E(G) to Z_{h}-{0} such that the induced vertex set labeling l^{+: V(G) to Z_{h}} defined by l^{+}(v)= Summation of l(uv)such that e=uvin in E(G) is a constant map. For a given graph G, the set of all for which G is h-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper, the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Canadian Journal of Mathematics

سال: 2022

ISSN: ['1496-4279', '0008-414X']

DOI: https://doi.org/10.4153/s0008414x22000499